5. Основы программного конструирования

Основы программного конструирования

Название Основы программного конструирования: Учебное пособие 
Автор(ы) Дашевский О.Ю. 
Издательство Новосибирск: ФФ НГУ 
Год издания 2009 
Количество страниц 131 с. 
Аннотация Пособие посвящено двум священным коровам программирования: алгоритмам и структурам данных. Подробно рассматриваются динамические структуры данных: массивы, списки, деревья, хеш-таблицы. Обсуждаются различные варианты их реализации, приводится готовый код на языке C. Отдельная глава посвящена алгоритмам сортировки. Описываются общеизвестные алгоритмы, обсуждаются их свойства и нюансы, также приводится реализация на C. Читатель найдет в пособии и детали машинного представления данных. На примерах объясняется, как хранятся в памяти целые и дей ствительные числа, строки, символы, массивы. Наконец, пособие содержит введение в общий контекст программирования, описывающее его историю и развитие. Приведены сведения о различных парадигмах программирования. Предназначено для студентов и магистрантов высших учебных заведений, начинающих программистов, а также всех интересующихся программированием. 
Файл Основы программного конструирования: Учебное пособие.(581 kb, pdf)